Visualizing Boolean operations on a hypercube
نویسندگان
چکیده
منابع مشابه
Hypercube algorithms for operations on quadtrees
This paper describes parallel algorithms for the following operations on qua.dtreesboolean operations (union, intersection, complement), collapsing a quadtree, and neighbor finding in an image represented by a quadtree. The architecture assumed in this paper is a. hypercube with one processing element (PE) per hypercube node. We assume that the architecture is SIMD, i.e., all PEs work under the...
متن کاملRough operations on Boolean algebras
In this paper, we introduce two pairs of rough operations on Boolean algebras. First we define a pair of rough approximations based on a partition of the unity of a Boolean algebra. We then propose a pair of generalized rough approximations on Boolean algebras after defining a basic assignment function between two different Boolean algebras. Finally, some discussions on the relationship between...
متن کاملBoolean autoencoders and hypercube clustering complexity
We introduce and study the properties of Boolean autoencoder circuits. In particular, we show that the Boolean autoencoder circuit problem is equivalent to a clustering problem on the hypercube. We show that clustering m binary vectors on the n-dimensional hypercube into k clusters is NP-hard, as soon as the number of clusters scales like m (ε > 0), and thus the general Boolean autoencoder prob...
متن کاملVisualizing Simulated Construction Operations
Simulation modeling and visualization can substantially help in designing complex construction operations and in making optimal decisions where traditional methods prove ineffective or are unfeasible. However, there has been limited use of simulation in planning construction operations due to the unavailability of appropriate support tools that can provide users with a more realistic and compre...
متن کاملBoolean Operations on Point-Sampled Geometry
In computer graphics boolean operations have been around for years. In contrast, point sampled geometry models represent a new and stirring side of graphics which is researched mostly in the last couple of years. Papers about the combination of CSG and surfels only appeared recently, and it’s hard to find a generalized overview of the possible choices. Therefor our goal is to fill this hole, to...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematical and Computer Modelling
سال: 1994
ISSN: 0895-7177
DOI: 10.1016/0895-7177(94)00166-9